1 Introduction to Trees

2 Why Trees

3 Linear vs. Hierarchical

4 Real-World Applications

5 Definition of a Tree

6 Tree Terminology 1

7 Tree Terminology 2

8 Height Level

9 Tree ADT (Abstract Data Type)

10 Binary Tree Properties

11 Introduction to Binary Trees

12 Types of Binary Trees

13 Binary Tree ADT

14 Binary Tree Representations

15 Complexity Overview

16 Tree Complexity Analysis

17 Arithmetic Expressions

18 Expression Tree Definition

19 Example Expression

20 Expression Tree Diagram

21 Why Expression Trees

22 Constructing from Postfix

23 StepbyStep Construction

24 Python Snippet - Node Class

25 Python Snippet - Build from Postfix

26 Traversal Motivation

27 Preorder Traversal

28 Inorder Traversal

29 Postorder Traversal

30 Traversal Summary

31 Recursive Traversal

32 Iterative Traversal

33 Traversal Viz

34 Tree Traversal and Expression

35 Summary

Your Personal AI Tutor

Ask me anything! Here are some ideas to get started:

Understand Concepts

Ask me to explain the current slide or a concept in simple terms.

"Explain recursion in simple terms." "What is a `Class`?"

Generate Code

Request code examples in different programming languages.

"Binary search example in Python" "How to implement adjacency list in C"

Use Your Tone and Language

Ask in different languages or tones and I'll adapt.

"What does acyclic mean" "呢張slide入面個符號g代表咩" "这里`Heap`的中文是什么"

The AI assistant can make mistakes, verify important info.